#include <stdio.h>
int fact(int n){
	if(n==1||n==2)return 1;
	else return fact(n-1)+fact(n-2); 
}
int main()
{
	int a;
	scanf("%d",&a);
	printf("%d",fact(a));
	return 0;
}
